Mutative Genetic Algorithms
نویسنده
چکیده
Genetic Algorithms have been successfully used for a long time in solving optimization problems in so many diversified fields. Most of the research effort focused on devising a suitable mapping for the problem in hand, or proposing efficient types of operations, finding an optimal set of parameters like crossover and mutation rates, mutation step size and crossover format, or selection methods towards optimizing the search in the sense of reducing the run time, computational burden, escaping local minima, etc.. In this research work, we present an intensive mutation with fitness based step size as a main player in the space exploration and exploitation. The test results show that mutation can be as good as the crossover operation in upgrading the population fitness, and the longer time it takes to execute population-wide mutation pays off in terms solution quality under time constraint and chance of getting an optimal solution, compared to the classical genetic algorithm.
منابع مشابه
Novel Mutative Particle Swarm Optimization Algorithm for Discrete Optimization
Mutative Particle Swarm Optimization (MPSO) is swarm-based stochastic optimization algorithm combined with the mutative function inspired by Genetic Algorithm (GA). The algorithm searches for the solution by combining swarming behavior, as well as mutation of the particles to accelerate the search process. This paper presents a modification to the MPSO algorithm for it to solve Integer Programm...
متن کاملHigher Order Imperative Programming
It is argued that a programming style based on higher order techniques the use of procedures that have other procedures as arguments and or results can be most e ectively employed if it is driven by abstraction from real algorithms rather than attempting to work with a xed set of functional forms and the use of imperative forms and mutative procedures is permitted even encour aged rather than r...
متن کاملA Derandomized Approach to Self Adaptation of Evolution Strategies
Comparable to other optimization techniques, the performance of Evolution Strategies (ESs) depends on a suitable choice of internal strategy control parameters. Apart from a xed setting, ESs facilitate an adjustment of such parameters within a selfadaptation process. For step-size control in particular, various adaptation concepts have been evolved early in the development of ESs. These algorit...
متن کاملCorrelation Analysis for Protein Evolutionary Family Based on Amino Acid Position Mutations and Application in PDZ Domain
BACKGROUND It has been widely recognized that the mutations at specific directions are caused by the functional constraints in protein family and the directional mutations at certain positions control the evolutionary direction of the protein family. The mutations at different positions, even distantly separated, are mutually coupled and form an evolutionary network. Finding the controlling mut...
متن کاملCharacter Varieties of Mutative 3–manifolds
We describe a birational map between subvarieties in the character varieties of mutative 3{manifolds. By studying the birational map, one can decide in certain circumstances whether a mutation surface is detected by an ideal point of the character variety. AMS Classi cation 57M27; 14E07
متن کامل